Sketching Landscapes of Page Farms
نویسندگان
چکیده
The Web is a very large social network. It is important and interesting to understand the “ecology” of the Web: the general relations of Web pages to their environment. The understanding of such relations has a few important applications, including Web community identification and analysis, and Web spam detection. In this paper, we propose the notion of page farm, which is the set of pages contributing to (a major portion of) the PageRank score of a target page. We try to understand the “landscapes” of page farms in general: how are farms of Web pages similar to or different from each other? In order to sketch the landscapes of page farms, we need to extract page farms extensively. We show that computing page farms is NP-hard, and develop a simple greedy algorithm. Then, we analyze the farms of a large number of (over 3 million) pages randomly sampled from the Web, and report some interesting findings. Most importantly, the landscapes of page farms tend to also follow the power law distribution. Moreover, the landscapes of page farms strongly reflect the importance of the Web pages.
منابع مشابه
Species Richness and Assemblages in Landscapes of Different Farming Intensity – Time to Revise Conservation Strategies?
Worldwide conservation goals to protect biodiversity emphasize the need to rethink which objectives are most suitable for different landscapes. Comparing two different Swedish farming landscapes, we used survey data on birds and vascular plants to test whether landscapes with large, intensively managed farms had lower richness and diversity of the two taxa than landscapes with less intensively ...
متن کاملEnhanced Texture-Based Terrain Synthesis on Graphics Hardware
Curvilinear features extracted from a 2D user-sketched feature map have been used successfully to constraint a patch-based texture synthesis of real landscapes. This map-based user interface does not give fine control over the height profile of the generated terrain. We propose a new texture-based terrain synthesis framework controllable by a terrain sketching interface. We enhance the realism ...
متن کاملThe appearance of agriculture An assessment of the quality of landscape of both organic and conventional horticultural farms in West Friesland
“This landscape is offered to you by the local farmers.” In several places throughout the Netherlands and Belgium, billboards with such text can be found along the road. Perhaps the idea to promote farming in this way is new, but, for centuries, farmers, with their techniques and traditions, have strongly influenced the formation and nature of the surrounding landscapes. But what qualities do t...
متن کاملCurrent Discussions on Digital Sketching in the Early Stages of Architectural Design in Education
In the architectural design, designers are focused on the early stages of the design process or conceptual design. The ultimate goal of this stage is to find a solution for an existing problem, investigate design space, or explore an idea. This stage conventionally begins with sketches and diagrams to explore ideas and solutions; the ambiguity and vagueness of conventional freehand sketching ca...
متن کاملMining Page Farms and Its Application in Link Spam Detection
Understanding the general relations of Web pages and their environments is important with a few interesting applications such as Web spam detection. In this thesis, we study the novel problem of page farm mining and its application in link spam detection. A page farm is the set of Web pages contributing to (a major portion of) the PageRank score of a target page. We show that extracting page fa...
متن کامل